8048 program computes 
16-by-8-bit quotient 

by Donald W. McGuire 
Red Lion Controls, York, Pa. 



Many 16-by-8-bit divide roatines for 8-bit microcon- 
trollers yield an 8-bit result and an 8-bit remainder, thus 
forcing the divisor to be greater than the most significant 
byte of the dividend so that the result may be contained 
in 1 byte. But for many industrial applications, this re- 
striction is intolerable. 

The divide routine presented here for the 8048 micro- 
controller eliminates the above requirement by furnishing 
a 16-bit resultant and an 8-bit remainder. Yet it uses 
only the same number of registers as a typical 16-by-8-bit 
divide routine. 



In the algorithm employed, the divisor is shifted left 
until the most significant bit is a 1 and the cycle counter, 
register K . is incremented once for each shift. Next the 
dividend is shifted left until the most significant bit of 
the high-order byte is a 1; the cycle counter is then 
decremented for each shift. The divisor is repeatedly 
subtracted from the higher-order byte of the dividend 
and the results shifted left. A is added to the result if 
the subtraction generates a carry, a 1 if it does not do so. 
This process continues imtil the cycle counter is decre- 
mented to 0. 

In order to facilitate simultaneous shifting of the divi- 
dend and the results, register Rj and the accumulator are 
used to hold the result and the initial dividend. When R, 
reaches zero, the division process is c(»nplete and the 
remainder is separated from the quotient. The remainder, 
which is contained in the high-order byte of the results, 
is first brought to its proper significance by shifting it to 
the right until its least significant bit is located in bit of 
the accumulator. □ 
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